Cycles - Exemples

1. Dans ce graphe, les chaînes fermées suivantes sont des cycles :

• 2 - 4 - 5 -2
  
• 2- 6 - 9 - 8 - 5 - 2
  
• 8 - 9 - 6 - 2 - 4 - 5 - 8
  

Remarque

En revanche, la chaîne fermée 5 - 2 - 4 - 5 - 8 - 9 - 6 - 2 - 5   n'est pas un cycle. En effet, cette chaîne parcourt deux fois l'arête qui relie 2 et 5.

Exemple

Dans ce graphe orienté, les chemins fermés suivants sont des cycles :

• 3 - 6 - 2 - 3
• 6 - 2 - 4 - 5 - 9 - 6
  
• 6 - 3 - 6 - 2 - 4 - 5 - 9 - 6

En effet, dans le dernier cas, les arcs 6 - 3 et 3 - 6 sont distincts.